Energy-delay tradeoff for virtual machine placement in virtualized multi-access edge computing: a two-sided matching approach
نویسندگان
چکیده
By decoupling network functions from the underlying physical machines (PMs) at edge of networks, virtualized multi-access computing (MEC) enables deployment new services and elastic scaling to reduce maintenance costs in a more flexible, scalable cost-effective manner. Although there are appealing performance gains be achieved, placement virtual (VMs) on top sharing PMs support computation-intensive applications for smart mobile devices becomes major challenge, especially an increasing scale. In this paper, we attempt deal with VM problem MEC system, which is targeted finding balance between energy consumption computing/offloading delay. To capture such tradeoff placement, formulate weighted sum based cost minimization as pure 0–1 integer linear programming problem, NP-complete very difficult solve lower complexity. Based one-to-one mapping relation constraint, then converted into many-to-many two-sided matching instances PMs. Motivated by student project allocation develop extended algorithm computational complexity solving problem. Simulation results presented show effectiveness our proposed algorithm, normalization factor great significance obtain total cost.
منابع مشابه
Energy-Delay tradeoff in Multiple Access Channels
In this paper we study the tradeoff between energy and delay in a multiple access channel (MAC). Messages arrive at the queues of the individual users and users decide whether to service them. Transmission of a message consumes energy and is successful only if one user transmits at a time. Users do not communicate but can observe a broadcasted feedback message from the base station indicating t...
متن کاملDynamic Virtual Machine Placement in Cloud Computing
Cloud computing enables users to have access to resources on demand. This leads to an increased number of physical machines and data centers in order to fulfill the needs of users which are continuously on the increase. The increase in the number of active physical machines is directly proportional to the increase in the energy consumption. Thus, minimization of energy consumption has become on...
متن کاملA Heuristic Placement Selection of Live Virtual Machine Migration for Energy-Saving in Cloud Computing Environment
The field of live VM (virtual machine) migration has been a hotspot problem in green cloud computing. Live VM migration problem is divided into two research aspects: live VM migration mechanism and live VM migration policy. In the meanwhile, with the development of energy-aware computing, we have focused on the VM placement selection of live migration, namely live VM migration policy for energy...
متن کاملA multi-objective ant colony system algorithm for virtual machine placement in cloud computing
Virtual machine placement is a process of mapping virtual machines to physical machines. The optimal placement is important for improving power efficiency and resource utilization in a cloud computing environment. In this paper, we propose a multi-objective ant colony system algorithm for the virtual machine placement problem. The goal is to efficiently obtain a set of non-dominated solutions (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Ambient Intelligence and Humanized Computing
سال: 2021
ISSN: ['1868-5137', '1868-5145']
DOI: https://doi.org/10.1007/s12652-021-03530-0